Homogeneous factorisations of Johnson graphs
نویسندگان
چکیده
For a graph Γ, subgroups M < G 6 Aut(Γ), and an edge partition E of Γ, the pair (Γ, E) is a (G, M)-homogeneous factorisation if M is vertex-transitive on Γ and fixes setwise each part of E , while G permutes the parts of E transitively. A classification is given of all homogeneous factorisations of finite Johnson graphs. There are three infinite families and nine sporadic examples.
منابع مشابه
Homogeneous factorisations of graphs and digraphs
A homogeneous factorisation (M,G,Γ,P) is a partition P of the arc set of a digraph Γ such that there exist vertex transitive groups M < G 6 Aut(Γ) such that M fixes each part of P setwise while G acts transitively on P. Homogeneous factorisations of complete graphs have previously been studied by the second and fourth authors, and are a generalisation of vertex-transitive self-complementary dig...
متن کاملHomogeneous factorisations of complete multipartite graphs
A homogeneous factorisation of a graph is a partition of its arc set such that there exist vertex transitive subgroups M < G 6 Aut(Γ) with M fixing each part of the partition setwise and G preserving the partition and transitively permuting the parts. In this paper we study homogeneous factorisations of complete multipartite graphs such that M acts regularly on vertices. We provide a necessary ...
متن کاملHomogeneous factorisations of graph products
A homogeneous factorisation of a digraph Γ consists of a partition P = {P1, . . . , Pk} of the arc set AΓ and two vertex-transitive subgroups M 6 G 6 Aut(Γ) such that M fixes each Pi setwise while G leaves P invariant and permutes its parts transitively. Given two graphs Γ1 and Γ2 we consider several ways of taking a product of Γ1 and Γ2 to form a larger graph, namely the direct product, cartes...
متن کاملHomogeneous factorisations of complete graphs with edge-transitive factors
A factorisation of a complete graph Kn is a partition of its edges with each part corresponding to a spanning subgraph (not necessarily connected), called a factor. A factorisation is called homogeneous if there are subgroups M <G ≤ Sn such that M is vertex-transitive and fixes each factor setwise, and G permutes the factors transitively. We classify the homogeneous factorisations of Kn for whi...
متن کاملspaces ∗
We establish natural bijections between three different classes of combinatorial objects; namely certain families of locally 2–arc transitive graphs, partial linear spaces, and homogeneous factorisations of arc-transitive graphs. Moreover, the bijections intertwine the actions of the relevant automorphism groups. Thus constructions in any of these areas provide examples for the others.
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
- Des. Codes Cryptography
دوره 46 شماره
صفحات -
تاریخ انتشار 2008